Topology recognition with advice

In topology recognition, each node of an anonymous network has to deterministically produce an isomorphic copy of the underlying graph, with all ports correctly marked. This task is usually unfeasible without any a priori information. Such information can be provided to nodes as advice. An oracle knowing the network can give a (possibly different) string of bits to each node, and all nodes must reconstruct the network using this advice, after a given number of rounds of communication. During each round each node can exchange arbitrary messages with all its neighbors and perform arbitrary local computations. The time of completing topology recognition is the number of rounds it takes, and the size of advice is the maximum length of a string given to nodes. We investigate tradeoffs between the time in which topology recognition is accomplished and the minimum size of advice that has to be given to nodes. We provide upper and lower bounds on the minimum size of advice that is sufficient to perform topology recognition in a given time, in the class of all graphs of size $n$ and diameter $D\le \alpha n$, for any constant $\alpha< 1$. In most cases, our bounds are asymptotically tight

L(h, 1, 1)-labeling of outerplanar graphs

An L(h, 1, 1)-labeling of a graph is an assignment of labels from the set of integers {0, . . . , lambda} to the nodes of the graph such that adjacent nodes are assigned integers of at least distance h a parts per thousand yen 1 apart and all nodes of distance three or less must be assigned different labels. The aim of the L(h, 1, 1)-labeling problem is to minimize lambda, denoted by lambda (h, 1, 1) and called span of the L(h, 1, 1)-labeling. As outerplanar graphs have bounded treewidth, the L(1, 1, 1)-labeling problem on outerplanar graphs can be exactly solved in O(n (3)), but the multiplicative factor depends on the maximum degree Delta and is too big to be of practical use. In this paper we give a linear time approximation algorithm for computing the more general L(h, 1, 1)-labeling for outerplanar graphs that is within additive constants of the optimum values

A population of gamma-ray emitting globular clusters seen with the Fermi Large Area Telescope

Globular clusters with their large populations of millisecond pulsars (MSPs) are believed to be potential emitters of high-energy gamma-ray emission. Our goal is to constrain the millisecond pulsar populations in globular clusters from analysis of gamma-ray observations. We use 546 days of continuous sky-survey observations obtained with the Large Area Telescope aboard the Fermi Gamma-ray Space Telescope to study the gamma-ray emission towards 13 globular clusters. Steady point-like high-energy gamma-ray emission has been significantly detected towards 8 globular clusters. Five of them (47 Tucanae, Omega Cen, NGC 6388, Terzan 5, and M 28) show hard spectral power indices $(0.7 < \Gamma <1.4)$ and clear evidence for an exponential cut-off in the range 1.0-2.6 GeV, which is the characteristic signature of magnetospheric emission from MSPs. Three of them (M 62, NGC 6440 and NGC 6652) also show hard spectral indices $(1.0 < \Gamma < 1.7)$, however the presence of an exponential cut-off can not be unambiguously established. Three of them (Omega Cen, NGC 6388, NGC 6652) have no known radio or X-ray MSPs yet still exhibit MSP spectral properties. From the observed gamma-ray luminosities, we estimate the total number of MSPs that is expected to be present in these globular clusters. We show that our estimates of the MSP population correlate with the stellar encounter rate and we estimate 2600-4700 MSPs in Galactic globular clusters, commensurate with previous estimates. The observation of high-energy gamma-ray emission from a globular cluster thus provides a reliable independent method to assess their millisecond pulsar populations that can be used to make constraints on the original neutron star X-ray binary population, essential for understanding the importance of binary systems in slowing the inevitable core collapse of globular clusters.Comment: Accepted for publication in A&A. Corresponding authors: J. Kn\"odlseder, N. Webb, B. Pancraz

Trends in Net Survival from Vulvar Squamous Cell Carcinoma in Italy (1990–2015)

Objective: In many Western countries, survival from vulvar squamous cell carcinoma (VSCC) has been stagnating for decades or has increased insufficiently from a clinical perspective. In Italy, previous studies on cancer survival have not taken vulvar cancer into consideration or have pooled patients with vulvar and vaginal cancer. To bridge this knowledge gap, we report the trend in survival from vulvar cancer between 1990 and 2015. (2) Methods: Thirty-eight local cancer registries covering 49% of the national female population contributed the records of 6274 patients. Study endpoints included 1- and 2-year net survival (NS) calculated using the Pohar-Perme estimator and 5-year NS conditional on having survived two years (5|2-year CNS). The significance of survival trends was assessed with the Wald test on the coefficient of the period of diagnosis, entered as a continuous regressor in a Poisson regression model. (3) Results: The median patient age was stable at 76 years. One-year NS decreased from 83.9% in 1990–2001 to 81.9% in 2009–2015 and 2-year NS from 72.2% to 70.5%. Five|2-year CNS increased from 85.7% to 86.7%. These trends were not significant. In the age stratum 70–79 years, a weakly significant decrease in 2-year NS from 71.4% to 65.7% occurred. Multivariate analysis adjusting for age group at diagnosis and geographic area showed an excess risk of death at 5|2-years, of borderline significance, in 2003–2015 versus 1990–2002. (4) Conclusions: One- and 2-year NS and 5|2-year CNS showed no improvements. Current strategies for VSCC control need to be revised both in Italy and at the global level

Fermi Large Area Telescope Constraints on the Gamma-ray Opacity of the Universe

The Extragalactic Background Light (EBL) includes photons with wavelengths from ultraviolet to infrared, which are effective at attenuating gamma rays with energy above ~10 GeV during propagation from sources at cosmological distances. This results in a redshift- and energy-dependent attenuation of the gamma-ray flux of extragalactic sources such as blazars and Gamma-Ray Bursts (GRBs). The Large Area Telescope onboard Fermi detects a sample of gamma-ray blazars with redshift up to z~3, and GRBs with redshift up to z~4.3. Using photons above 10 GeV collected by Fermi over more than one year of observations for these sources, we investigate the effect of gamma-ray flux attenuation by the EBL. We place upper limits on the gamma-ray opacity of the Universe at various energies and redshifts, and compare this with predictions from well-known EBL models. We find that an EBL intensity in the optical-ultraviolet wavelengths as great as predicted by the "baseline" model of Stecker et al. (2006) can be ruled out with high confidence.Comment: 42 pages, 12 figures, accepted version (24 Aug.2010) for publication in ApJ; Contact authors: A. Bouvier, A. Chen, S. Raino, S. Razzaque, A. Reimer, L.C. Reye

Detection of High-Energy Gamma-Ray Emission from the Globular Cluster 47 Tucanae with Fermi

Gamma-Ray Pulsar Bonanza Most of the pulsars we know about were detected through their radio emission; a few are known to pulse gamma rays but were first detected at other wavelengths (see the Perspective by Halpern ). Using the Fermi Gamma-Ray Space Telescope, Abdo et al. (p. 840 , published online 2 July; see the cover) report the detection of 16 previously unknown pulsars based on their gamma-ray emission alone. Thirteen of these coincide with previously unidentified gamma-ray sources, solving the 30-year-old mystery of their identities. Pulsars are fast-rotating neutron stars. With time they slow down and cease to radiate; however, if they are in a binary system, they can have their spin rates increased by mass transfer from their companion stars, starting a new life as millisecond pulsars. In another study, Abdo et al. (p. 845 ) report the detection of gamma-ray emission from the globular cluster 47 Tucanae, which is coming from an ensemble of millisecond pulsars in the cluster's core. The data imply that there are up to 60 millisecond pulsars in 47 Tucanae, twice as many as predicted by radio observations. In a further companion study, Abdo et al. (p. 848 , published online 2 July) searched Fermi Large Area Telescope data for pulsations from all known millisecond pulsars outside of stellar clusters, finding gamma-ray pulsations for eight of them. Their properties resemble those of other gamma-ray pulsars, suggesting that they share the same basic emission mechanism. Indeed, both sets of pulsars favor emission models in which the gamma rays are produced in the outer magnetosphere of the neutron star

Gamma-ray and radio properties of six pulsars detected by the fermi large area telescope

We report the detection of pulsed γ-rays for PSRs J0631+1036, J0659+1414, J0742-2822, J1420-6048, J1509-5850, and J1718-3825 using the Large Area Telescope on board the Fermi Gamma-ray Space Telescope (formerly known as GLAST). Although these six pulsars are diverse in terms of their spin parameters, they share an important feature: their γ-ray light curves are (at least given the current count statistics) single peaked. For two pulsars, there are hints for a double-peaked structure in the light curves. The shapes of the observed light curves of this group of pulsars are discussed in the light of models for which the emission originates from high up in the magnetosphere. The observed phases of the γ-ray light curves are, in general, consistent with those predicted by high-altitude models, although we speculate that the γ-ray emission of PSR J0659+1414, possibly featuring the softest spectrum of all Fermi pulsars coupled with a very low efficiency, arises from relatively low down in the magnetosphere. High-quality radio polarization data are available showing that all but one have a high degree of linear polarization. This allows us to place some constraints on the viewing geometry and aids the comparison of the γ-ray light curves with high-energy beam models

A Population of Gamma-Ray Millisecond Pulsars Seen with the Fermi Large Area Telescope

Gamma-Ray Pulsar Bonanza Most of the pulsars we know about were detected through their radio emission; a few are known to pulse gamma rays but were first detected at other wavelengths (see the Perspective by Halpern ). Using the Fermi Gamma-Ray Space Telescope, Abdo et al. (p. 840 , published online 2 July; see the cover) report the detection of 16 previously unknown pulsars based on their gamma-ray emission alone. Thirteen of these coincide with previously unidentified gamma-ray sources, solving the 30-year-old mystery of their identities. Pulsars are fast-rotating neutron stars. With time they slow down and cease to radiate; however, if they are in a binary system, they can have their spin rates increased by mass transfer from their companion stars, starting a new life as millisecond pulsars. In another study, Abdo et al. (p. 845 ) report the detection of gamma-ray emission from the globular cluster 47 Tucanae, which is coming from an ensemble of millisecond pulsars in the cluster's core. The data imply that there are up to 60 millisecond pulsars in 47 Tucanae, twice as many as predicted by radio observations. In a further companion study, Abdo et al. (p. 848 , published online 2 July) searched Fermi Large Area Telescope data for pulsations from all known millisecond pulsars outside of stellar clusters, finding gamma-ray pulsations for eight of them. Their properties resemble those of other gamma-ray pulsars, suggesting that they share the same basic emission mechanism. Indeed, both sets of pulsars favor emission models in which the gamma rays are produced in the outer magnetosphere of the neutron star

Guidelines for the use and interpretation of assays for monitoring autophagy (3rd edition)

In 2008 we published the first set of guidelines for standardizing research in autophagy. Since then, research on this topic has continued to accelerate, and many new scientists have entered the field. Our knowledge base and relevant new technologies have also been expanding. Accordingly, it is important to update these guidelines for monitoring autophagy in different organisms. Various reviews have described the range of assays that have been used for this purpose. Nevertheless, there continues to be confusion regarding acceptable methods to measure autophagy, especially in multicellular eukaryotes. For example, a key point that needs to be emphasized is that there is a difference between measurements that monitor the numbers or volume of autophagic elements (e.g., autophagosomes or autolysosomes) at any stage of the autophagic process versus those that measure fl ux through the autophagy pathway (i.e., the complete process including the amount and rate of cargo sequestered and degraded). In particular, a block in macroautophagy that results in autophagosome accumulation must be differentiated from stimuli that increase autophagic activity, defi ned as increased autophagy induction coupled with increased delivery to, and degradation within, lysosomes (inmost higher eukaryotes and some protists such as Dictyostelium ) or the vacuole (in plants and fungi). In other words, it is especially important that investigators new to the fi eld understand that the appearance of more autophagosomes does not necessarily equate with more autophagy. In fact, in many cases, autophagosomes accumulate because of a block in trafficking to lysosomes without a concomitant change in autophagosome biogenesis, whereas an increase in autolysosomes may reflect a reduction in degradative activity. It is worth emphasizing here that lysosomal digestion is a stage of autophagy and evaluating its competence is a crucial part of the evaluation of autophagic flux, or complete autophagy. Here, we present a set of guidelines for the selection and interpretation of methods for use by investigators who aim to examine macroautophagy and related processes, as well as for reviewers who need to provide realistic and reasonable critiques of papers that are focused on these processes. These guidelines are not meant to be a formulaic set of rules, because the appropriate assays depend in part on the question being asked and the system being used. In addition, we emphasize that no individual assay is guaranteed to be the most appropriate one in every situation, and we strongly recommend the use of multiple assays to monitor autophagy. Along these lines, because of the potential for pleiotropic effects due to blocking autophagy through genetic manipulation it is imperative to delete or knock down more than one autophagy-related gene. In addition, some individual Atg proteins, or groups of proteins, are involved in other cellular pathways so not all Atg proteins can be used as a specific marker for an autophagic process. In these guidelines, we consider these various methods of assessing autophagy and what information can, or cannot, be obtained from them. Finally, by discussing the merits and limits of particular autophagy assays, we hope to encourage technical innovation in the field